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AMENDMENTS TO THE CLAIMS 

The following is a complete listing of the claims indicating the current 
status of each claim and including amendments currently entered as highlighted. 

1 . (Currently Amended) A computer-implemented method of searching 

an ordered database using transformed key entries, the method comprising the steps 
of: 

(a) providing a system including: 

(i) a memory for storing a plurality of key entries, and 

(ii) processing logic for: 

(A) transforming each key entry of said key entries into a respective coded 
entry, coded entries, and 

(B) searching said coded entries; 

(b) performing a pre-determined transformation of each said key entry 
of said plurality of key entries to produce said respective coded 
entry, so as to obtain a plurality of coded entries, and 

(c) performing a deterministic search in at least one data structure 
within said memory to obtain a match between an input key and a 
key entry of said key entries, wherein said search is a pre 
determined search. 

wherein a length, expressed as a number of bits, of said respective coded entry is 
reduced with respect to a length, expressed as a number of bits, of said key entry from 
which said respective coded entry was transformed, 

and wherein a function for performing said pre-determined transformation is 
substantially independent of specific content of each said key entry of said key 
entries. 



2. (Original) The method of claim 1, wherein said search is 

deterministic with respect to specific key data. 
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3. (Original) The method of claim 2, wherein said specific key data 
includes said input key. 

4. (Original) The method of claim 2, wherein said specific key data 
includes said key entries. 

5. (Original) The method of claim 2, wherein said specific key data 
includes said coded entries in said data structure. 

6. (Original) The method of claim 1, wherein said search is 
deterministic with respect to a required amount of auxiliary data. 

7. (Canceled) 

8. (Original) The method of claim 1, wherein each coded entry of 
said coded entries includes information relating to at least one different key entry of 
said key entries. 

9. (Original) The method of claim 8, wherein said at least one 
different key entry is a single key entry. 

10. (Original) The method of claim 8, wherein said information 
includes positional information. 

11. (Original) The method of claim 8, wherein said information 
includes information resulting from at least one varying bit. 

12. (Original) The method of claim 11, wherein said at least one 
varying bit includes a most significant bit. 
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13. (Currently Amended) The method of claim 1, wherein said 
transformation is a deterministic transformation in which said length of said 
respective coded entry depends on said length of said key entry from which said 
respective coded entry was transformed . 

14. (Original) The method of claim 1, wherein said performing of said 
deterministic search includes: 

(i) processing said coded keys to determine a required set of 
auxiliary data, said set being required to proceed with said 
search, and 

(ii) using said required set of auxiliary data for an additional 
processing of said coded keys so as to determine a result 
of said search. 

15. (Original) The method of claim 14, wherein said auxiliary data 
includes a portion of a key entry, and wherein said portion is then compared to said 
input key. 

16. (Original) The method of claim 1, wherein said search is an exact 
search, and wherein said performing of said deterministic search includes: 

(i) processing said coded keys to determine a required set of 
auxiliary data, said set being required to proceed with said 
search, and 

(ii) comparing said set with said input key to determine a 
result of said search. 

17. (Currently Amended) The method of claim 2, wherein a certain match 
exists between said input key and a key entry of said plurality of key entries, and 
wherein said deterministic s earch is performed solely by processing of s aid coded 

l/Q^ TO 

The method of claim 1, wherein for said key entries of any finite length, said 
length of each said respective coded entry, after performing said transformation, is up 
to a closest integer larger than log base 2 of said length of said key entry from which 
said respective coded entry was transformed. 
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18. (Currently Amended) The method of claim 1 claim 13 , wherein said 
length of said respective coded entry depends solely on said length of said key entry 
from which said respective coded entry was transformed , further comprising the step 
eft 

(d) storing said plurality of key entries in a particular order. 

19. (Currently Amended) The method of claim 1 8, wherein said particular 
order is a monotonic order. 

The method of claim 1, wherein for said key entries of any finite length, said 
length of each said respective coded entry, after performing said transformation, is 
substantially equal to a rounded up, closest integer of log base 2 of said length of said 
key entry from which said respective coded entry was transformed. 

20. (Original) The method of claim 1, wherein said transformation is a 
unidirectional transformation. 
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21. (Currently Amended) A computer-implemented method of searching 
an ordered database using transformed key entries, the method comprising the steps 
of: 

(a) providing a system including: 

(i) a memory for storing a plurality of key entries, and 

(ii) processing logic for: 

(A) transforming each key entry of said key entries into a respective coded 
entry, coded entries, and 

(B) searching said coded entries; 

(b) performing a transformation of each said key entry of said plurality 
of key entries to produce said respective coded entry, so as to 
obtain a plurality of coded entries, 

(c) arranging said coded entries in a search-tree structure having at 
least one node, such that each of said at least one node includes a 
particular plurality of said plurality of coded entries, and 

(d) performing a deterministic search within said at least one node of 
said search-tree structure so as to obtain a match between an input 
key and a key entry of said key entries, 

wherein a length, expressed as a number of bits, of said respective coded entry is 
reduced with respect to a length, expressed as a number of bits, of said key entry from 
which said respective coded entry was transformed. 

22. (Original) The method of claim 21, wherein each said coded entry 
of said coded entries includes information relating to at least one different key entry. 

23. (Original) The method of claim 21, wherein a first coded entry of 
said coded entries includes positional information relating to a first different key 
entry, and wherein a second coded entry of said coded entries includes positional 
information relating to a second different key entry. 
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24. (Original) The method of claim 21, wherein each coded entry of 
said coded entries includes positional information relating to a different respective 
key entry. 

25. (Currently Amended) The method of claim 21, wherein said 
transformation is a deterministic transformation in which a length of said respective 
coded entry depends on a length of said key entry from which said respective coded 
entry was transformed . 

26. (Currently Amended) The method of claim 21, wherein said 
transformation is a pre-determined transformation wherein a function for performing 
said pre-determined transformation is substantially independent of specific content of 
each said key entry of said key entries . 

27. (Currently Amended) The method of claim 21, wherein said search 
within said at least one node is deterministic with respect to a required amount of 
auxiliary data. 

The method of claim 21, wherein for said key entries of any finite length, a 
length of each said respective coded entry, after performing said transformation, is up 
to a closest integer larger than log base 2 of said length of said key entry. 

28. (Original) The method of claim 27, wherein said auxiliary data 
includes at least a portion of a key entry of said key entries. 

29. (Original) The method of claim 28, wherein a size of said auxiliary 
data equals less than half of a size of said key entries. 

30. (Original) The method of claim 27, wherein said auxiliary data is a 
portion of a single key entry. 
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31. (Original) The method of claim 21, wherein said information for a 
particular coded entry of said compacted coded key entries includes information 
resulting from at least one varying bit. 

32. (Original) The method of claim 31, wherein said at least one 
varying bit includes a most significant bit. 

33. (Original) The method of claim 21, wherein said search is 
deterministic with respect to specific key data. 

34. (Original) The method of claim 33, wherein said specific key data 
includes said input key. 

35. (Original) The method of claim 33, wherein said specific key data 
includes said key entries. 

36. (Original) The method of claim 33, wherein said specific key data 
includes said coded entries in said data structure. 

37. (Original) The method of claim 21, wherein said search is 
deterministic with respect to a required amount of auxiliary data. 

38. (Original) The method of claim 21, wherein said search is a pre- 
determined search. 



39. (Canceled) 
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40. (New) The method of claim 25, wherein said length of said 
respective coded entry depends solely on said length of said key entry from which 
said respective coded entry was transformed. 

41. (New) The method of claim 25, wherein for said key entries of any 
finite length, said length of each said respective coded entry, after performing said 
transformation, is substantially equal to a rounded up, closest integer of log base 2 of 
said length of said key entry from which said respective coded entry was transformed. 



